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Estructuras de Datos 


+ Estructura de Datos: Es una representación de una colección de datos junto con las 
operaciones que se pueden hacer sobre ellos. 

« Son reusables: se pueden usar para resolver distintos problemas. 

+ Para cada problema, distintas estructuras pueden tener diferentes tiempos de 
respuesta (eficiencia temporal). 

+ Comenzaremos usando estructuras ya provistas por Java para ver cómo se usan. No 
necesitamos saber cómo están implementadas para usarlas, aunque sí debemos saber 
cual es la eficiencia de cada operación. 


El framework de colecciones define la siguiente Jerarquía de clases 


Datos organizados secuencialmente. 


Por ejemplo: nombre y legajo de los alumnos presentes, ordenados según cómo están 
sentados, de izquierda a derecha (borrados si se van y actualizando las posiciones si se 
cambian de lugar). 


Primero Último 


ALL 


Tipo List<E> en Java. 
Para crear una lista (existen varias implementaciones): 


List<String> alumnos = new LinkedList<String>(); 
List<String> alumnos = new ArrayList<String>(); 


La clase Lista en la API de Java presenta distintas implementaciones: 


LinkedList (Lista doblemente enlazada). 
ArrayList (Lista sobre arreglos). 


List: Implementaciones 


+ ArrayList: Implementada sobre un array de tamaño variable. Presenta problemas de 
eficiencia para agregar o borrar elementos en posiciones intermedias (ya veremos por 
qué). ArrayList es muy eficiente cuando se pide el valor almacenado en una posición 
arbitraria. 

+ LinkedList: Implementada sobre una lista enlazada. Resuelve algunos de los 
problemas de eficiencia para agregar o borrar de ArrayList, pero es ineficiente al 
momento de pedir el valor almacenado en una posición arbitraria. 


Algunas Operaciones Sobre Listas 


+ Agregar un elemento: 


boolean add(int index, E element); 
boolean add(E element); 


* Borrar un elemento: 


boolean remove(int index); 
boolean remove(E element); 


+ Obtener un elemento: 
E get(int index); 
+ ¿Contiene un elemento dado? 


boolean contains(E element); 


Iteradores 


Se puede recorrer una lista usando un iterador. La interfaz básica Iterator permite 
recorrer hacia adelante una colección. El orden de una iteración sobre una lista es hacia 
adelante a través de los elementos. Un objeto List también soporta un ListIterator, el 
cual permite recorrer la lista hacia atrás, así como insertar o modificar elementos de la lista. 


Uso de Iteradores: 


List<Student> list = new ArrayList<Student>() ; 


// se agregan varios elementos... 


Iterator<Student> itr = list.iterator() 

while (itr.hasNext (O )41 
System.out.println(itr.next(); 
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Listlterator<Integer> itri 


lista.listlterator(0); 
lista.listlterator(lista.size()); 


Listlterator<Integer> itr2 


La Herencia entre Iterator Interface e Listiterator Interface 
<<interface>> 
Iterator 


+hasNext () : boolean 


+next () : Object 
+remove () 


<<interface>> 
Listlterator 


+hasPrevious() : boolean 
+previous() : Object 
+add (element : Object) 
+set (element : Object) 


Figure 1: The Iterator Interface Hierarchy 


Iterando con forEach 


List<String> lista= new ArrayList<String>0) ; 
lista.add("hola"); 
lista.add("que"); 
lista.add("tal"); 
lista.add("estas"); 

//con un for tradicional 

for (int i=0;i<lista.size();i++) € 
System.out.println(lista.get(i)); 

de 

//con forEach 

for(String s :lista) Y 
System.out.println(s); 

de 


La interfaz Set define una colección que no puede contener elementos duplicados. Esta 
interfaz contiene, únicamente, los métodos heredados de Collection añadiendo la 
restricción de que los elementos duplicados están prohibidos. 


Para comprobar si los elementos son duplicados, es necesario que dichos elementos tengan 
implementada, de forma correcta, los métodos equals y hashCode. 


n 


Set: Implementaciones 


Dentro de la interfaz Set existen varios tipos de implementaciones realizadas dentro de la 
plataforma Java. Vamos a analizar cada una de ellas: 


+ HashSet : este implementación almacena los elementos en una Tabla Hash. Es la 
implementación con mejor rendimiento de todas pero no garantiza ningún orden a la 
hora de realizar iteraciones. 

+ TreeSet: esta implementación almacena los elementos en un Árbol Balanceado. Los 

elementos almacenados deben implementar la interfaz Comparable. Esta 

implementación garantiza un rendimiento de log(N) en las operaciones básicas. 

Nota: compareTo() debe ser coherente con equals(), es decir: si a. equals (b) 

devuelve true, entonces a. compareTo (b) debe devolver 0. 

LinkedHashSet: esta implementación almacena los elementos en una Tabla 

Hash+Lista Enlazada. 


Un ejemplo de Set 


import java.util.x*; 


public class SetExample +1 


public static void main(String[] args) 
Set<String> set = new HashSet<String>0) ; 


set. 
set. 
set. 
set. 
set. 
set. 
set. 


add("one"); 

add("second"); 

add ("3xa"); 

add("4"); 

add agEYOS 

add("second");// duplicate, not added 
add("4"); // duplicate, not added " 


System.out.println(set); 
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(E 


Implementar un método estático getPersonas que reciba el nombre de un archivo y 
devuelva un objeto LinkedList con personas que fueron leídas del archivo de texto con 
formato “dni apellido edad”. 


. Implementar un método estático getPersonasMayoresAEdad que reciba un objeto 


LinkedList y una edad y devuelva otro objeto LinkedList con las personas cuyas edades 
son mayores a esa edad. 


. Sobreescribir los métodos: equals de Object para determinar que dos objetos 


personas son iguales si sus dni 's son iguales, toString para aplanar el objeto a una 


un» 


cadena que contiene los colaboradores internos del objeto separado por “, 


. Rehacer el punto 1. pero evitando cargar del archivo personas repetidas. 


. Generar el archivo personasMayoresdeX.csv con el resultado del punto 2. en dos 


versiones: ordenado por Apellido y ordenado por DNI. 


¡Muchas Gracias! 


continuará... 


